package leetcode_1000;

/**
 *@author 周杨
 *SmallestRange_908 给定一个Int数组 里面的元素可以任意加减 -k-k内的数 问最后数组里的最大值和最小值 差值最小是多少
 *describe:取两个边界求解即可 AC 96%
 *2018年11月15日 上午10:32:41
 */
public class SmallestRange_908 {
	public int smallestRangeI(int[] A, int K) {
		if(A.length==1)
			return 0;
        int max=Integer.MIN_VALUE,min=Integer.MAX_VALUE;
        for(int i:A) {
        	max=Math.max(max, i);
        	min=Math.min(min, i);
        }
        max-=K;
        min+=K;
        int diff=max-min;
        return diff<0?0:diff;
    }
}
